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1 The effect of failure and repair distributions on consistenc y pr otocols for replicated 
data objects 

John L. Carroll, Darrell D. E. Long 

March 1989 Proceedings of the 22nd annual symposium on Simulation ANSS '89 

Publisher: IEEE Computer Society Press 

Additional Information: full citation, abstract , references , citings, index 
terms 



Full text available: || pdf(1 .26 MB) 



The accessibility of vital information can be enhanced by replicating the data on several 
sites, and employing a consistency control protocol to manage the copies. Various 
protocols have been proposed to ensure that only current copies of the data can be 
accessed. The effect these protocols have on the accessibility of the replicated data is 
investigated by simulating the operation of the network and measuring the performance. 
Several strategies for replica maintenance are consid ... 

2 Concurrency versus availability: atomicity mechanisms for replicated data 
Maurice Herlihy 

August 1987 ACM Transactions on Computer Systems (TOCS), volume 5 issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms , review 



Full text available:^ pdf( 2.02 MB) 



A replicated object is a typed data object that is stored redundantly at multiple locations 
to enhance availability. Most techniques for managing replicated data have a two-level 
structure: At the higher level, a replica-control protocol reconstructs the object's state 
from its distributed components, and at the lower level, a standard concurrency-control 
protocol synchronizes accesses to the individual components. This paper explores an 
alternative approach to managing replicated data by p ... 

3 DistView: su p port for building efficient collaborative applications using replicated 
^ ob jects 

^ Atul Prakash, Hyong Sop Shim 

October 1994 Proceedings of the 1994 ACM conference on Computer supported 
cooperative work CSCW v 94 

Publisher: ACM Press 

Additional Information: full citation , abstract , references, citings, index 
terms 



Full text available: ^pdf( 1 .61 MB ) 



The ability to share synchronized views of interactions with an application is critical to 
supporting synchronous collaboration. This paper suggests a simple synchronous 
collaboration paradigm in which the sharing of the views of user/application interactions 
occurs at the window level within a multi-user, multi-window application. The paradigm is 
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incorporated in a toolkit, DistView, that allows some of the application windows to be 
shared at a fine-level of granularity, while still allowin ... 

Keywords: active objects, collaboration technology, concurrency control, distributed 
objects, groupware, multiuser interfaces, replicated objects, shared windows 



A quorum-consensus replication method for abstract data ty pes 
Maurice Herlihy 

February 1986 ACM Transactions on Computer Systems (TOCS), volume 4 issue i 
Publisher: ACM Press 

Full text available* f" 1 ! pdf(1 66 MB) Additional Information: f ull citation , abstract, ref e ren c es, citings, index 
. [Aj terms, review 

Replication can enhance the availability of data in distributed systems. This paper 
introduces a new method for managing replicated data. Unlike many methods that 
support replication only for uninterpreted files, this method systematically exploits type- 
specific properties of objects such as sets, queues, or directories to provide more effective 
replication. Each operation requires the cooperation of a certain number of sites for its 
successful completion. A quorum for an operation is any s ... 

Concurr enc y and availability as dual properties of replicated atomic data 

M. Herlihy 

April 1990 Journal of the ACM (JACM), volume 37 issue 2 
Publisher: ACM Press 

Full text available* 151 pdf(1 77 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

A replicated data object is a typed object that is stored redundantly at multiple locations 
in a distributed system. Each of the object's operations has a set of quorums, which are 
sets of sites whose cooperation is needed to execute that operation. A quorum 
assignment associates each operation with its set of quorums. An operation's quorums 
determine its availability, and the constraints governing an object's quorum assignments 
determine the range of availability properties realizable by r ... 

Mobilit y: Flexible orvd evice service ob ject re pl ication with replets 
Dong Zhou, Nayeem Islam, AN Ismael 

May 2004 Proceedings of the 13th international conference on World Wide Web 
WWW '04 

Publisher: ACM Press 

Full text available: ^[ pdf(887.11 KB) Additional Information: full citation , abstract , references , index terms 

An increasingly large amount of Web applications employ service objects such as Servlets 
to generate dynamic and personalized content. Existing caching infrastructures are not 
well suited for caching such content in mobile environments because of disconnection and 
weak connection. One possible approach to this problem is to replicate Web-related 
application logic to client devices. The challenges to this approach are to deal with client 
devices that exhibit huge divergence in resource ... 

Keywords: capability, preference, reconfiguration, replication, service, synchronization 



7 A meta model and an infrastructure for the non-transparent replication of ob j ect 
^ databases 

^ Werner Dreyer, Klaus R. Dittrich 

November 2000 Proceedings of the ninth international conference on Information and 
knowledge management CIKM f OO 

Publisher: ACM Press 

Full text available: ^|pdf( 1 79.36 KB ) Additional Information: full citation , references , index terms 
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Keywords: object databases, object replication, replication meta models 



A task- and data-parallel pro g ramming lan guag e based on shared ob j ects 
Saniya Ben Hassen, Henri E. Bal, Ceriel J. H. Jacobs 

November 1998 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 20 Issue 6 
Publisher: ACM Press 

Full text available: jfl pdf( 434.44 KB ) Additional Information: fuHcitation, abstract, references, citings, index 

terms , review 

Many programming languages support either task parallelism, but few languages provide 
a uniform framework for writing applications that need both types of parallelism or data 
parallelism. We present a programming language and system that integrates task and 
data parallelism using shared objects. Shared objects may be stored on one processor or 
may be replicated. Objects may also be partitioned and distributed on several 
processors.Task parallelism is achieved by forking processes remotely a ... 

Keywords: data parallelism, shared objects, task parallelism 



9 Research session: spatial and t em poral databases: A tra j ector y s plittin g model for 
ef ficient spatio-tem po ral indexin g 

Slobodan Rasetic, Jorg Sander, James Elding, Mario A. Nascimento 

August 2005 Proceedings of the 31st international conference on Very large data 

bases VLDB 05 
Publisher: VLDB Endowment 

r- I. , , , ui 0i mam o-r un\ Additional Information: full citation, abstract , references , citings, index 

Full text available: 153 pdf( 400.37 K B) ~ — 

^ terms 

This paper addresses the problem of splitting trajectories optimally for the purpose of 
efficiently supporting spatio-temporal range queries using index structures (e.g., R-trees) 
that use minimum bounding hyper-rectangles as trajectory approximations. We derive a 
formal cost model for estimating the number of I/Os required to evaluate a spatio- 
temporal range query with respect to a given query size and an arbitrary split of a 
trajectory. Based on the proposed model, we introduce a dynamic progr ... 

10 Consistency and replication: Application specific data replication for ed g e services 
Lei Gao, Mike Dahlin, Amol Nayate, Jiandan Zheng, Arun Iyengar 
May 2003 Proceedings of the 12th international conference on World Wide Web 

WWW '03 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 



Full text available: W pdf( 476.22 KB ) 

X£S]r terms 

The emerging edge services architecture promises to improve the availability and 
performance of web services by replicating servers at geographically distributed sites. A 
key challenge in such systems is data replication and consistency so that edge server 
code can manipulate shared data without incurring the availability and performance 
penalties that would be incurred by accessing a traditional centralized database. This 
paper explores using a distributed object architecture to build an edge s ... 

Keywords: availability, data replication, distributed objects, edge services, performance, 
wide area networks (WAN) 

11 Replicated data mana g ement in distributed database systems B 
Sang Hyuk Son 

November 1988 ACM SIGMOD Record, volume 17 issue 4 
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Publisher: ACM Press 



Full text available: ^ p df (835.25 KB) Additional Information: full citation , abstract , citings, index terms 

Replication is the key factor in improving the availability of data in distributed systems. 
Replicated data is stored at multiple sites so that it can be accessed by the user even 
when some of the copies are not available due to site failures. A major restriction to using 
replication is that replicated copies must behave like a single copy, i.e., mutual 
consistency as well as internal consistency must be preserved. Synchronization 
techniques for replicated data in distributed database syste ... 
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Data replication is a key technology in distributed systems that enables higher availability 
and performance. This article surveys optimistic replication algorithms. They allow replica 
contents to diverge in the short term to support concurrent work practices and tolerate 
failures in low-quality communication links. The importance of such techniques is 
increasing as collaboration through wide-area and mobile networks becomes 
popular.Optimistic replication deploys algorithms not seen in tradition ... 
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Distributed data processing is becoming a reality. Businesses want to do it for many 
reasons, and they often must do it in order to stay competitive. While much of the 
infrastructure for distributed data processing is already there (e.g., modern network 
technology), a number of issues make distributed data processing still a complex 
undertaking: (1) distributed systems can become very large, involving thousands of 
heterogeneous sites including PCs and mainframe server machines; (2) the stat ... 
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Mobile computing allows for the development of new and sophisticated database 
applications. Such applications require the reading of current and consistent data. In 
order to improve data availability, increase performance and maximize throughput, data 
replication is used. However, due to inherent limitations in mobile and other loosely- 
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coupled environments, the concurrency control and replica control mechanisms must be 
revisited. This paper proposes a new protocol that guarantees the consiste ... 
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An optimistic concurrency control technique is one that allows transactions to execute 
without synchronization, relying on commit-time validation to ensure serializability. 
Several new optimistic concurrency control techniques for objects in decentralized 
distributed systems are described here, their correctness and optimally properties are 
proved, and the circumstances under which each is likely to be useful are characterized. 
Unlike many methods that classify operations only a ... 
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Replication is a well-known technique to enhance dependability and performance in 
distributed systems. A plethora of replication middleware for distributed object systems 
has been proposed in the past decade. However, replication in service-oriented systems is 
still in its infancy. In this paper, we analyze some of the proposed service replication 
middleware solutions and compare them on an architectural level with object replication 
middleware. In particular, we focus on replication middleware ... 

Keywords: architecture, distributed object systems, middleware, replication, service- 
oriented systems 



17 Adaptive distributed data mana g ement with weak consistent replicated data 9 
Richard Lenz 

February 1996 Proceedings of the 1996 ACM symposium on Applied Computing SAC 
•96 

Publisher: ACM Press 

Full text available: *^|pdf( 1.Q7 MB ) Additional Information: full citation , references , citings, index terms 




Keywords: coherency control, consistency island, distributed data management, need- 
to-know principle, weak consistency replication 



1 8 Replicated state space a p proach for parallel simulation 
^ John B. Gilmer, Jung Pyo Hong 

December 1986 Proceedings of the 18th conference on Winter simulation WSC '86 

Publisher: ACM Press 

,- v .. 0 , (/c1Qno . m Additional Information: full citation , abstract, references, citings, index. 
Full text available: 7m pdf( 519.02 KB ) — - 
m terms 

Parallel processing offers the possibility of greatly increased performance for simulations 
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which are computationally bound on existing machines. On shared memory machines, 
such as the BBN Butterfly, a natural approach is to allocate entities to be processed on 
different processors with locks used to prevent synchronization problems for a state space 
in global memory. Parallel processors having local memory only, such as the hypercube 
architectures, cannot use this approach. Such machines a ... 
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Some of the most difficult questions to answer when designing a distributed application 
are related to mobility: what information to transfer between sites and when and how to 
transfer it. Network-transparent distribution, the property that a program's behavior is 
independent of how it is partitioned among sites, does not directly address these 
questions. Therefore we propose to extend all language entities with a network behavior 
that enables efficient distributed programm ... 
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